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Quantum walk acts obviously different from its classical counterpart, but decoherence will lessen 

and close the gap between them. To understand this process, it is necessary to investigate the 

evolution of quantum walk under different situation of decoherence. In this article, we study a 

non-Markovian decoherent quantum walk on a line. In the short time regime, the behavior of the 

walk deviates from both idea quantum walks and classical random walks. The position variance as 

- - - a measure of quantum walk starts oscillating from the first several steps and tends to be linear on 

Cn \ time and showing a diffusive spread in the long time limit, which is caused by the non-Markovian 

yr^ . dephasing affecting on quantum correlations between quantum walker and his coin. We also study 

>— ^ ' both quantum discord and measurement-induced disturbance as measures of quantum correlations 

and observe that both of them oscillate in the short time regime and tend to be zero in the long 

(~| , time limit. Therefore quantum walk with non-Markovian decoherence tends to diffusive spreading 

^ ' behavior in the long time limit, while in the short time regime it oscillates between a ballistic and 

diffusive spreading behavior, and the quantum correlation collapses and revivals due to the memory 

effect. 
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dl' I. INTRODUCTION 



The quantum walk (QW) as a generalization of the random walk (RW) is important in quantum algorithm rc- 



ifie quantum walk (ywj as a generalization ot the random walk (KWj is important m quantum algorithm rc- 
^_, . search [l|, y] because of the exponentially speed up the hitting time in glued tree graphs [3] . QWs have been demon- 
Q^' strated using nuclear magnetic resonance jH, trapped ions @, single photons in bulk Q and fibre optics Q and the 
scattering of light in w aveg uide arrays |8l4lC| . With decoherence the spreading of the QW is transited from a ballistic 
p^ ' to diffusive scaling [ll|, [l2| and with quantumness losing the Q W is transited to RW [ij, [l^ • 

^ \ An open quantum system loses its quantumness when information of the quantum state leaks into the environment 

C^ • around it. The unidirectional flow of information in which the decoherence and noise act consistently characterizes 
C^ ' a Markovian process [l5|. However, there are some systems such as soft- and condensed-matter systems strongly 
^^D . coupling to the environment and the coupling leads to a different regime where information also flows back into the 
^l ' system from the surroundings, which characterizes a non-Markovian process [16| . During a Markovian process, the 
C^ , distinguishability tends to monotonically decrease for pair of states, here in this paper, the quantum walker-|-coin 
^D ' states [ll| - (l4| . Memory effects caused by the information flowing back to the system during a non-Markovian process 
tN I can temporarily increase it for the walker -|-coin states. In this paper, we use quantum correlation between quantum 
walker and his coin as a distinguishability to present the behavior of a QW on a line with a non-Markovian dephasing 
coin. The quantum correlation between quantum walker and his coin decays quickly but is interrupted by revivals. 
Correspondingly, in the short time regime, the position variance of a non-Markovian decoherent QW deviates from 
^ both those of the ideal QW and RW. In the long time limit, the quantum correlation tends to be zero and the position 
j^ , variance shows a diffusive spread. 

This paper is organized as follows: in the next section, we introduce an idea QW on a line. In Sec. Ill, the non- 
Markovian dephasing on the coin state — two-level system is shown. We study the effects from the non-Markovian 
dephasing on coin. Compared to both idea QWs and RWs, non-Markovian decoherent QWs show different behavior 
in the short time regime. In Sec. IV, the quantum correlation between quantum walker and his non-Markovian 
dephasing coin is studied via the quantum discord (QD) and measurement-induced disturbance (MID). It is observed 
that both of QD and MID show oscillating behavior in the short time regime and tend to zero in the long time limit. 
In Sec. V, we analyze the behavior of non-Markovian decoherent QWs in the long time limit and observe that because 
of disappearance of the quantum correlation between quantum walker and his coin, a non-Markovian decoherent QW 
in the long time regime shows a diffusive behavior. Finally we summarize the paper briefly. 



II. AN IDEAL QW ON A LINE 

For an ideal Q W on a line [13, [3 , the Hilbert space is 

M' = M„®J^^ (1) 

with the walker Hilbert space M'^ spanned by the position vectors {|a;)} and j5^ the coin space spanned by two 
orthogonal vectors which we denote |±1). Each step by the walker is effected by two subsequent unitary operators: 
the coin-flip operator 

^ = '^ = 7lG-i)' '^' 

for H the Hadamard matrix and the conditional-translation operator 

F = 5®|l)(l| + 5t^hl)(-l|, (3) 

where S \x) = |x -I- 1) and S^ \x) = \x — 1). The resultant step operator is C/ = F(l ® C) with 1 the identity operator 
on c^. 

The choice of initial state \'4>{t = 0)) is important in studies of QWs because the interference features sensitively 
depend on the choice of state. This sensitivity is persistent because the dynamics are unitary hence do not die out. 
On the other hand the general properties of QWs do not depend on the choice of initial state so the choice of initial 
state is not crucial provided that the focus is on such characterization. 

As we are interested in general properties, the initial state is not important so we choose the initial state with the 
walker at the origin of a line and holding a coin in an equal superposition of the +1 and —1 states: 

|V(i = 0)) = -i=|0)(|l)+z|-l)). (4) 

After t steps, the final state of the walker-|-coin system is 

|V'(i)) = f/*|^(0)). (5) 

We now follow the evolution by performing a Fourier transform of the evolution operator to the "momentum" k space. 
The eigenvectors 



E^^'^i^)' (6) 



of S and S*^ in Eq. ([3|) have the eigenrelations 

S-jfe) =e-*|fc),S''f|fc) =e^'=|fc) (7) 

for k a continuous real quantity. The inverse transformation is 

/'^ f\k 
-6-'=- \k) . (8) 

The walker is initialized at the origin of a line so the walker's initial state is 

io)^/;jw. (9) 

In the {|fc)} basis for the walker, the evolution operator becomes 

t/|fc)®|$), = |fc)®C/fe|$),, (10) 

with |<i>)^ the coin state and 

/ p-ik p-ik\ 

t/. = L.. _,,.. (11) 
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FIG. 1: (Color online) The rate k as a function of time t with go = 1 and different rj: r] = 0.01 in red, ry = 0.05 in green, 77 = 0.1 
in blue presenting non-Markovian dephasing and ?) = 10 in black presenting Markovian dephasing. 



The general density operator for the initial state of the system in the k basis can be expressed as 

dfc r dk' 



P(0) 



-. 27r J_^ 27r 



|fc)(fc'|0|$o)($o| 



The final state after t steps is 



Pit) 



{2^Y 



dk 



In terms of the superoperator Ckk'O = UkOUj^, 



Pit) 



(2^) 



dfc 



dk'\k){k'\®Ul\^o){^o\iul)'. 



dfc'|fc)(fc-'|®4,,|$o)($o|. 



(12) 



(13) 



(14) 



The walker's position is on a line labeled x with the initial position localized at 0. Measurement of the walker's 
position corresponds to the projection- valued measure {|a;)(a:| (8) l;x S Z} on the walker reduced state (after tracing 
out the coin). 

The probability P(a;; t) that the walker will be found at the position x is 



Pix;t)=TT{\x){x\(^l,p{t)}., 



(15) 



which is obtained by tracing over the coin of the walker+coin state and then measuring the walker's position. We can 
characterize P(x; t) by the moments of this position distribution (x™). The mean (x) and variance 



var — ix 



(16) 



can be used as the measure of QWs and show the signature of QWs compared to RWs. Instead of variance we can 
also use its square root, namely dispersion 



/var = ^ {x^) — {x)"^. 



(17) 



For a RW, a ^ yt, which is characteristic of diffusive motion, whereas, for a QW, a quadratic enhancement is 
achieved: cr - i [III [ll [H [i|] . 

III. A QW ON A LINE WITH A NON-MARKOVIAN DEPHASING COIN IN THE SHORT TIME 

REGIME 



We now generalize to allow for decoherence. Open quantum system loses its quantumness when information about 
the state leaks into its surroundings. Unidirectional flow of information characterizes a Markovian process jla |. 



Whereas, for a non-Markovian process Q, information also flows back into the system. Recently, though it is not 
well understood yet, non-Markovian processes with memory have become of central importance in the study of open 
system for both theory |19l - [2a | and experiments (23l - l28l |. 

Suppose that before each unitary flip of the coin, a completely positive map is performed on the coin. We consider 
a pure dephasing quantum process for which the density matrix Pc{t) = Tr^jplt) of the open system evolves according 
to the master equation 



^Pc(t) = -*^ [cTz,Pcit)] + -^ [a.Pc{t)cT,,Pcit)] 



(18) 



Here e{t) represents the time-dependent energy shift and ^{t) the time-dependent rate of the decay channel described 
by the Pauli operator cr^. The dephasing process influences the coherence between the walker and his coin and the 
evolution can be described by the time-dependent function 



K{t) = exp 



dt'[j{t')+ieit')] 



(19) 



which is connected to the energy shift and the decay rate of the master equation (fT8|) by the relations 



eit) 



-Im 



K{t) 
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Re 



kit) 



<t) 



(20) 



If the relaxation rates are positive function 7(f) > 0, the generator in Eq. ([T8| is in Lindblad form for each fixed 
t > 0. Such a process with j{t) > may be called time-dependent Markovian. The generalized master equation 
involving a certain memory kernel can describe a non-Markovian process, in which the rate ^(t) must take on negative 
values for some interval of time. In the Markovian regime, information of the coin state leaks into its surroundings and 
\K{t)\ is a monotonically decreasing function of time. In the non-Markovian environment, in contrast, information also 
flows back into the system of coin state and a revival of the distinguishability can be observed in the time evolution. 
With the definition of non-Markovianity, we see that an increase of \K{t)\ leads to a negative rate j{t) in the generator 
of the master equation (jlSp . As an example, we consider the case of a Lorentzian reservoir spectral density which 
is on resonance with the coin qubit transition frequency and leads to an exponential two point correlation function 
/ (^) = ffo'ye"'''*'/^, where go describes the coupling strength between the coin qubit and environment and r] denotes 
the spectral width (here we consider the coin qubit coupled to a damped Jaynes-Cummings model). The rate k (t) is 
defined as the solution of the intcgrodifferential equation. 



-K(t) 



di JO 

corresponding to an initial condition k(0) = 1. We obtain 



dt'f {t - t') K {t') 



(21) 



K{t) 



-r,t/2 



cosh 



dt 



^sinh^'^* 



(22) 



where d = ^Jrf- — 2gor]. We see that for weak couplings, go < 77/2, \K(t) \ decreases monotonically. The correlation 
function f{t) tends to S{t) with rj increasing. For i] -^ 00, f{t) = 5{t) and the noise of different time is not correlated. 
Whereas, in the strong coupling regime go > t]/2, d turns to be a complex number and \k (t) \ can be rewritten as 



^(t) 



= 6-"*/^ 



COS 



d't 

~2 






d't 



(23) 



with d' =2m{d} and starts to oscillate, showing non-Markovian behavior |19l - l28| . 

The plots of K{t) arc shown in Fig. [TJ In the Markovian regime, for example 50 = 1 and 77 = 10, the flow of 
information goes only from the system into the environment, and K{t) decreases monotonically. In the non-Markovian 
regime, such as go = 1, and 1] ~ 0.01, 0.05, 0.1 respectively, memory effects however can temporarily increase it. The 
function K{t) decreases faster at i = but will be interrupted by revivals which are due to memory effects on quantum 
correlations between the quantum walker and his coin. 

The corresponding dynamical map which maps the coin state Pc(0) to the state Pc{t) at time t 



„oo 



p".',p'.' 



K*{t)pl 



<t)pl",pl' 



(24) 



This map can also be written by a set of operators {Ai, A2} on the coin degree of freedom which satisfy 

E ^"^" = 1' (25) 



where 



Ai = ) ^ |0) (0| + ' ^ ^' |1) (1| , 

A2 = ' ^ ^' |0> (0| + ; / |1> (1| . (26) 

^i^wp + (1 - yr^RtiF) ^wy i«wp + (1 - yr^RtiF) 



Considering the initial state is 



P(0)- / 2^/ — |fc)(fc'|®|$o)($o|. (27) 



Let the QW proceed for t steps. Then the state evolves to 






(28) 



Note that for k = k' this superoperator preserves the trace. This implies that 

T^ (£Ld) = Tr (6) (29) 

for any operator O. 

Now we consider the effect of the non-Markovian dephasing on coin. As we know, without decoherence the variance 
of position distribution of QW is quadratically dependent on time t. With Markovian dephasing on coin, in the 
long time limit the transition from a ballistic to a diffusion spreading behavior is observed. In this paper, we will 
show the behavior of a QW with non-Markovian dephasing coin. The variance is used as a signature of the QW 
compared to RW. In the short time regime we can calculate the variance of position distribution numerically. In 
Fig. [2] from the numerical results we can see the variance as a function of time starts to oscillate from the first several 
steps and the period of oscillations depends on the coefficient d. Compared to that of ideal QW, in the short time 
regime {t < 100) the variance of the QW with non-Markovian dephasing coin deviates from a ballistic spreading 
behavior. However, in comparison with RW, the oscillating variance neither shows a diffusion behavior, which is 
due to effect on quantum correlations between quantum walker and his coin from the non-Markovian decoherence. 
From the numerical calculations the position variance of a RW distribution is the lower bound of that of QW with 
non-Markovian dephasing coin. 

In Fig. [31 we plot position distribution for a QW with a non-Markovian dephasing coin (qq = 1 and rj = 0.01) at 
the 38th, 42nd, 46th, and 50th steps. At the 38th step, the position distribution shows RW behavior, and at the 42nd 
and 46th steps, there are two small peaks higher than the others nearby in the position distribution. It shows the 
memory effect from non-Markovian decoherence draws QW behavior back a little. The small peaks disappear at the 
50th step. The plots of position distribution show the behavior of QW with non-Markovian dephasing coin oscillates 
between the quantum (ballistic) and classical (diffusive) behaviors. 

IV. QUANTUM CORRELATIONS DYNAMICS IN NON-MARKOVIAN ENVIRONMENT 

The signature of a decoherent discrete-time QW on a line can be demonstrated in various ways such as the position 
probability distribution becoming increasingly Gasussian, with a concomitant fall in the standard deviation. Both of 
them do not recover the correlations between the quantum walker and his coin, which is known as the reason causing 
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FIG. 2: (Color online) The variances for a QW on a line after t — 100 steps with a perfect coin in dotted-line, with a non- 
Markovian dephasing coin with parameters go = 1 and rj = 0.01 in red and -q = 0.05 in green, r; = 0.1 in blue and 77 = 10 in 
black. Here we choose (|0) + i |1)) /V^ as an initial coin state for calculations, (a) Comparison of variances between the RW 
and QW with a non-Markovian dephasing coin with parameters go = 1 and 77 = 0.01. (b) Comparison of variances between 
the QW with a non-Markovian dephasing coin with go = 1 and r] = 0.01, 77 = 0.05, tj = 0.1 and 77 = 10. 



the quantum behavior of QWs. In this section we study the quantum correlation of a decoherent QW by two popular 
measures, measurement-induced disturbance (MID) pot - lsif and quantum discord (QD) J33.l33|. 
Given the walker-|-coin state p(t), let the density matrix for the system be diagonalized to 



Ep'n 



(30) 



for i = w, c, where {11^} is a complete projection- valued measure (i.e. using von Neumann measurements) for walker w 
or coin c. Summing over joint projections on the state yields the diagonalized state 



iip{t) = E iw ® n^p(t)iw «) n^ 

k 



(31) 



The leftmost 11 is an operator on the density matrix that diagonalizes it in the spectral basis corresponding to 11^ 
projective measurements. The operator 11 can also be described as a 'local measurement strategy'. 

Correlations between the walker pw and coin state pc are regarded as classical if there is a unique local measurement 
strategy 11 leaving Ilp{t) unaltered from the original walker -|-coin state p{t) [29l - l3l| . We ascertain whether the 
walker -l-coin state is 'quantum' by determining whether a local measurement strategy exists that leaves the state 
unchanged. 

The degree of quantumness is given by the MID |29l-l3l| 

(32) 



0[p(f)] = /[p(t)]-/[np(t)], 



for / [p(t)] = S [Pw{t)] + S [pc{t)] — [p{t)] the quantum mutual information and S [p{t)] = — Tr [p{t) log2 p{t)] denotes 
von Neumann entropy. By construction Hp{t) is classical. Thus, the MID is the difference between the quantum and 
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FIG. 3: (Color online) The position distribution for a QW on a line with a non-Markovian dephasing coin with parameters 
go — 1 and 77 = 0.01 at the 38th step (a), the 42nd step (b), the 46th step (c) and the 50th step (d). 



classical mutual information, which quantify total and classical correlations. Accordingly, Eq. p2|) is interpreted as 
the difference between the total and classical correlations, which are represented by the quantum mutual information 
and the mutual information. 
QD [12, m is defined by 



D[p{t)]=I[p{t)]~snpI[np{t)] 
n 



(33) 



The MID has an operational definition, unlike QD, it also tends to overestimate non-classicality because of lack of 
optimization over local measurements. Applied to QWs, wc find that MID, while acting as a loose upper bound on 
QD, still tends to reflect well trends in the behavior of the latter. 

We numerically calculate the MID and QD for a QW with perfect, Markovian and non-Markovian dephasing coins 
in the short time regime. The quantum correlation between quantum walker and his coin presented by the MID 
and QD is oscillating for the first several steps (< 100) shown in Fig. Hl^a) and (b). Without decoherence there is 
no difference between MID and QD. Memory effects caused by the non-Markovianity of the environment deviate the 
MID and QD from monotonically behavior as that during the Markovian process. Both MID and QD decay steeply 
and interrupted by revivals. The period of oscillating is as same as that of corresponding position variance, which 
proves that quantum correlation between quantum walker and his coin results in the behavior of the QW. Either of 
the MID and QD tends to zero with time increasing. Whereas for ideal QWs, both MID and QD do not decrease with 
time as shown in [SJ, |35| . From the numerical results one can see the quantum correlation in the case of Markovian 
decoherence is the lower bound of that with Non-Markovian decoherence, which explains the reason that the position 
variance of a RW distribution provides the lower bound of that of QW with non-Markovian dephasing coin. In 
comparison of MID and QD shown in Fig. IH^c), both of them can show the quantum correlation between quantum 
walker and his coin changing with time and MID oscillates with bigger amplitude than QD, which makes that the 
MID might be better signature for observing in this case. 
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FIG. 4: (Color online) (a) The MID, (b) QD for a QW on a line after t = 100 steps with perfect (in black), non-Markovian 
dephasing coin (in red) and Markovian dephasing coin (in blue), respectively. Here we choose the parameters go = 1, r] — 0.01 
and 77 = 10 respectively for calculations, (c) The comparison of MID in red and QD in green for a QW on a line with the same 
parameters above. 



V. A QW ON A LINE WITH A NON-MARKOVIAN DEPHASING COIN IN THE LONG TIME LIMIT 

In the above sections we show the behavior of QW on a line with a non-Markovian dephasing coin results in the 
quantum correlation between quantum walker and his coin, which is presented by the MID and QD. We observe that 
both MID and QD decrease with time and tend to zero in the long time limit. That means the quantum correlation will 
disappear for long enough time. In this section, we will show in the long time regime, the behavior of a non-Markovian 
decoherent QW. 



The probability for the walker to reach a point x at time t is 

P{x;t)^Tr{\x){x\p{t)} 



^J^dkj^ dfc'e-^(^-^-')-Tr{4,, |$o) ($o|}. (34) 



Thus we can calculate the moments of this distribution: 

(a;™) =^.T™P(a;;i) 



^^ / dk I dfc'5(™)(fc - fc')Tr{4fc' l$o> ($o|}. (35) 



— 7r J —7T 



We can then invert the order of operations and do the x sum first. This sum can exactly be carried out in terms of 
derivatives of the 5 function: 

— ^a;'"e-"('=-'=') = {-i)'^S'-'^\k - k'). (36) 

X 

Inserting this result back into the expression for (.x) we get the first moment 



(•^> = ^/''^dfc^Tr{4|$o)($o|} 



2.7 ."■^--- — ^''^ 

3 = 



We can carry out a similar integration by parts to get the second moment: 



^//MEETi-{'^.4'-''(^^'Ci>o)(<I'o|)}+EETr{^.4?' [(4>o)(<i>o|)a.]} I. (38) 






Because £fc is a linear transformation we can represent it as a matrix acting on the space of 2 x 2 operators. We 
choose the representation as 

O = nt +r2(7x +r3(Ty + r4cry^. (39) 

The action of Ck on O is given by the matrix 

/I \ /n\ 

^ A_ [0 sin2fcIm[K(t)] sin2fcRe [^(f)] cos2fc| I '^2 | (.p.\ 

L.kU - Q -cos2fcIm[K(t)] -cos2fcRe[K(i)] sin2fc rg ^ ' 

\0 Re[K(t)] -Im[K(f)] / \r4/ 

Because ri = Tr I O J = Tr I £^^0 ) . The only nontrivial dynamics results from the 3x3 submatrix 

/ \ 

., _ I sin2fclm [^(t)] sin2fcRc [^(t)] cos2fc 1 ,._.^ 

'^^ -cos2fcIm[K(t)] -cos2fcRc[K(t)] sin2fc *■ '' 

V Re[K(<)] -Im[K(i)] / 

We also need to know the effects of left and right multiplying by a^ ■ These are given by the two matrices 

/O 1\ /O 1\ 

_ * _ -* , . 

^^- -* '^^- z ■ ^^^> 

Vl 0/ Vl 0/ 

Let us take these expressions and apply them to Eq. ([57)1 for the first moment. In the integrand, the initial density 
matrix for the coin is multiplied j times by Ck, then left multiplied by a^ and finally the trace is taken. Given the 
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above expression for Z^, we see that this is the same as multiplying the 3- vector (r2,r3,r4) j times by Mk and then 
keeping only the ^4 component of the result. This gives us the new expression for the first moment 



i£"(°° '>(§"')(•::) 



__L I dfc(0 1) (l-i\4)-'(A'4-M^+i^ 



(43) 
(44) 



The eignevalues of Mk satisfy < |A| < 1 and then in the long time limit, therefore M^"*"^ — > and the first moment 
becomes approximately 



1 

"2^ 



dfc (0 1) [(1 - Mk)-' Mk 



-1 + I^WP 
In the long time limit, the second moment can also be calculated as 



(45) 
(46) 



x') - t 



1 

2^ 



dfc (1 0) 



t i-1 



=*-EE^rdfc(oo i)Mr [c 



t - ^ / dfc (0 1) [t - (1 - Mfc) ' Mk + (1 - A/fc)~' A/*] (1 - Mk)-' Mk \ 



i 1 



2|^(i)|^ 



-l + |«:(t)P 



2|«:(t)|4 + 5|A«(i)|' 



(-l + l'^WPf 



which is independent on the initial coin state. 
The position variance is obtained as 



var = {X 



t 1 



2|^(i)|2 



-i + \<tW 



2|K(t)|^ + 5|K(t)p _ raRc [KJt )] - rglm [^(t)] + r4|K(t)|^ 



-i + Ht)\' 



(47) 



(48) 



In the long time regime, K{t) (|22|) tends to zero. Then the position variance is linear dependent on time t. Thus in 
the case of the non-Markovian dephasing coin the variance grows linearly with time and a QW with a non-Markovian 
dephasing coin shows a diffusive spread in the long time limit. 

In the long time limit, we can obtain the analytical results of the position variance of a non-Markovian decoherent 
QW. In Fig. [5l we can see that for the first several steps, the numerical and analytical results agree with each other. 
Whereas for long time, the variance becomes linear dependent on time t showing a diffusive spread, just as in the 
classical case, though the rate of growth will greater than for the RW. 



VI. CONCLUSION 



In this paper, we presented how non-Markovian decohcrence can influence the evolution of a quantum walker on a 
line and showed a different behavior compared to the ballistic and diffusive spreads. We analyze the dynamics and 
quantum correlation of quantum walker and his coin. We use the MID and QD as measures for quantum correlations. 
The QD would be a valuable measure to use and the MID also suffices to show that pure quantum correlation induced 
by having non-Markovian dephasing on the coin state. The memory effect caused by the information flowing back 
to the system during a non-Markovian process decreases the quantum correlation quickly which is later interrupted 
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FIG. 5: The analytical result on the variance of position distribution for a QW on a line with a non-Markovian dephasing coin 
in the long time regime. Here we choose the parameters go = 1 and ry = 0.01 for calculations. 

by revivals. In the long time limit, the quantum correlation disappears with K{t) tending to zero, which results 
in a transition from a QW with a ballistic scaling to a RW with a diffusive scaling. We draw the conclusions as 
foUowings: in the short time the behavior of QW with non-Markovian dephasing coin oscillates between a ballistic 
and diffusive spreading behavior, and the quantum correlation between the walker and coin collapses and revivals due 
to the memory effect. Whereas in the long time limit, QW with non-Markovian decoherence does not make much 
difference from that with Markovian decoherence. Thus our analysis is quite valuable in that we characterize this QW 
on a line with non-Markovian dephasing coin carefully and devise appropriate, meaningful QD and MID as measures 
to study quantum correlation dynamics for this system. 
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